ارائۀ روش فراابتکاری مبتنی بر تصمیم‌گیری چندمعیاره در حل مسئلۀ اجتماع‌یابی

یکی از مسائل مهم در زمینۀ شبکه‌های اجتماعی، مسئلۀ اجتماع‌یابی است. هدف اجتماع‌یابی، افرازبندی شبکه به بخش‌هایی است که ارتباط میان اعضای شبکه در این نواحی متراکم است. به‎دلیل ارتباط پررنگ اعضای شبکه در این بخش‌ها، می‌توان این اعضا را متعلق به یک اجتماع دانست. تحقیقات بسیاری به توسعۀ الگوریتم‌های متعدد در حل این مسائل پرداخته‌اند. در این پژوهش نیز یک الگوریتم ژنتیک مبتنی بر روش تصمیم‌گیری چندمعیارۀ تاپسیس ارائه شده است. در الگوریتم پیشنهادی، عملگرهای تقاطع و جهش بر جواب‌هایی اعمال می‎شوند که روش تاپسیس به‎دست می‌دهد. برازندگی جواب‌ها بر اساس شاخص‌های پودمانگی و چگالی پودمانگی مشخص می‌شود. در ادامۀ این مقاله، کارایی الگوریتم‌ پیشنهادی نسبت به الگوریتم ژنتیک کلاسیک و یک الگوریتم حریصانه از طریق انجام آزمایش‌های عددی سنجیده شد که نتایج نشان از برتری الگوریتم پیشنهادی داشت.